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S . II 



What is claimed is: 

1 \ A method for reordering messages for processing, the messages received from a 
coirifcnunication network, each message characterized by a source identifier and type, the 
methd(i comprising: 

roviding a message store, the message store including a plurality of storage slots; 
providing a plurality of FIFO queues; 
enqueuing a given message including: 

toring the given message in a given storage slot identified by a given tag; 
selecting one of the FIFO queues based at least on source identifier and type 
10 f on the given message; and 

loading the given tag onto the selected FIFO queue. 

2. The method of claim 1 further including: 
selecting aunessage for dequeuing after the tag corresponding to the message is at 

the head of one of t^fie FIFO queues; 
15 removing th^ tag corresponding to the selected message from the corresponding 

FIFO queue; and 

freeing the stooge slot identified by the tag corresponding to the selected 
message. 

3. The method of cl^im 2 wherein selecting a message for dequeuing includes 
j 20 arbitrating for priority by Applying a round robin priority algorithm. 

4. The method of claim 2 wherein selecting a message for dequeuing further 
includes determining that resources are available for processing the message. 

5. The method of claim 4 wherein selecting a message for dequeuing further 
includes arbitrating for priority\ 

25 6. The method of claim 1 v&ierein selecting one of the FIFO queues includes 

ensuring that no two FIFO queue^contain tags corresponding to messages with the same 
source identifier and type. 

7. The method of claim 1 wherein the number of FIFO queues equals the number of 
storage slots. 

30 8. A method for reordering messages for processing by a node, the messages 
received from a communication netwom, each message characterized by a source 
identifier and type, the method comprising: 

providing a message store, the message store including a plurality of storage slots, 
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the slots storing messages; 

\ providing a plurality of FIFO queues, the queues containing tags corresponding to 
storage slots; 

\ selecting a given message for dequeuing after the tag corresponding to the given 
message is at the head of one of the FIFO queues; 

removing the tag corresponding to the given message from the FIFO queue; and 
freeing the storage slot identified by the tag. 

9. A method according to claim 8, wherein selecting a given message for dequeuing 
further includes determining that the node has acquired resources for processing the given 
message. \ 

10. A method according to claim 8, wherein selecting a given message for dequeuing 
further includes arbitrating for priority among messages for which the corresponding tag 
is at the head of qne of the FIFO queues and for which the node has acquired resources 
for processing the given message. 

11. A method according to claim 10, wherein arbitrating for priority includes applying 
a round robin priority algorithm. 

12. A message reordering device for messages received from a communication 
network for processing each message characterized by a source identifier and a type, the 
device comprising: \ 

a message store Ahe message store including a plurality of storage slots; 

a plurality of FIFO queues; 

logic for enqueuing a given message including: 



13. The device of claim 12 further including: 

logic for selecting^ given message for dequeuing ; 

logic for removing me tag corresponding to the given message from the 
corresponding FIFO queue; and \ 

logic for freeing the storage slot identified by the tag corresponding to the 
given message. \ 



storing the given message in a storage slot identified by a given tag; 
selecting one W the plurality of FIFO queues based at least on source 



identifier and typeUor the message; and 

loading the giv&n tag onto the selected FIFO queue. 



\ 

14. \ The device of claim 13, wherein logic for selecting a given message for dequeuing 
further includes logic for arbitrating for priority among messages for which the 
corresponding tag is at the head of any FIFO queue and for which the node has acquired 
resourcesVor processing the message. 
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